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Abstract 

We continue work of our earlier paper |[20ll where abstract logics and particularly intuition¬ 
istic abstract logics are studied. Abstract logics can be topologized in a direct and natural way. 
This facilitates a topological study of classes of concrete logics whenever they are given in ab¬ 
stract form. Moreover, such a direct topological approach avoids the often complex algebraic 
and lattice-theoretic machinery usually applied to represent logics. Motivated by that point 
of view, we define in this paper the category of intuitionistic abstract logics with stable logic 
maps as morphisms, and the category of implicative spectral spaces with spectral maps as mor- 
phisms. We show the equivalence of these categories and conclude that the larger categories 
of distributive abstract logics and distributive sober spaces are equivalent, too. 


1 Introduction 

Our approach to intuitionistic and, more generally, distributive abstraet logies studied in this 
paper is based on our previous artiele If2bl where intuitionistie (and elassieal) logies are defined 
as intersection structures (for the general notion of intersection structure see, e.g., |[8l). All re¬ 
sults of this paper were presented in the Brazilian Logic Conference of 2011, ef. IIH. An abstraet 
logie, viewed as an interseetion structure, is essentially a system of subsets (ealled theories) on 
a set (whose elements are called formulas or expressions) sueh that the theories are elosed under 
arbitrary non-empty interseetions. The conneetives of the underlying logic can be defined in this 
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abstract framework by giving certain conditions that involve theories and formulas (see, e.g. Defi¬ 
nition [2]3] below). An advantage of this approach is that concrete logics can be translated directly 
into their abstract counter-parts without the explicit use of any lattice-theoretic or algebraic meth¬ 
ods. Similar abstract views on logics have been studied over the years by several authors (see, e.g., 
K for classical logics, and ifT^ for intuitionistic logics). In fact, the name abstract logics goes 
back to the seminal paper due to Brown and Suszko [|5l. In the present paper, we introduce the 
categories of distributive and intuitionistic abstract logics. The morphisms of these categories are 
logic maps with certain additional properties. General logic maps are discussed in [flSl : a similar 
concept of maps between logics was already introduced in [[5]|. The notion of logic map recalls in 
some aspects the topological concept of a continuous map between topological spaces. In fact, it 
seems to be quite natural to look for a topological counterpart - rather than a lattice-theoretical one 
- of the so-defined categories of abstract logics. For this purpose, we recall some topological facts 
regarding sober and spectral spaces and adapt some concepts to the context of abstract logics. As 
the main results of this paper we are able to present duality theorems, cf. I5.9l and l5.10i showing the 
equivalence between the category of distributive (intuitionistic) abstract logics and the category of 
distributive sober (spectral) spaces with spectral maps as morphisms. 


Topological duality results known in the literature are usually formulated for classes of certain 
algebras or lattices (see, e.g., [[Il[8l|2Tl|^|3)- The application of such results to concrete logics 
require a suitable process of algebraization of the underlying logic, i.e., the establishment of a 
certain class of algrebras or lattices that represent the properties of the given logic. This process, 
which usually generalizes and extends the well-known Lindenbaum-Tarski procedere (see, e.g., 
flUfTSl) is often complex and only applicable to logics which fulfill certain algebraic criteria. We 
believe that the process of topologizing distributive (intuitionistic) abstract logics, as described in 
this paper, can be extended to many other concrete logics which are given in abstract form. That 
is, we get a simple way to approach logics topologically avoiding the often complicated process of 
algebraization of a logic. 


The paper is structured in the following manner. In the first section |2l we shortly recall our 
approach to intuitionistic abstract logics given in GOl which we generalize here to the class of 
(bounded) distributive abstract logics. In section[3l we will show an analogous result of the Boolean 
Prime Ideal Theorem for distributive abstract logics. Also, we define what we mean by the space 
of a distributive abstract logic. A series of lemmata then lead to the result that the space of a dis¬ 
tributive logic is a sober space - it is spectral if the logic is bounded. This motivates our definition 
of (bounded) distributive space (with implication). We show that every spectral space is a bounded 
distributive space. On the other hand, in Theorem 13.161 we establish a homeomorphism between 
bounded distributive spaces (with implication) and (implicative) spectral spaces. From this we de¬ 
rive that bounded distributive spaces are precisely the spectral spaces and that distributive spaces 
are sober. So we call the latter also distributive sober spaces. The results of section [3] represent 
a new approach to duality theorems already known and show that many intermediate logics can 
be dually characterized by (implicative) sober and spectral spaces, c.f. 13.111 In section HI we 
introduce stable logic maps and present some facts necessary for the results of the last section. 
Stable logic maps will provide the morphisms between the objects of the category of distributive 
abstract logics. Finally, in section [51 we define the category of intuitionistic abstract logics IL and 
the category of spectral spaces with implication SI and establish their categorial equivalence. If 
we abandon the conditions of boundedness and implication, then we get the larger categories of 
distributive abstract logics and distributive sober spaces, respectively, whose equivalence follows 
from the preceding results. 
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2 Intuitionistic abstract logics 


Intuitionistic abstract logics, as a special case of (elassieal) abstraet logies first studied by 
Bloom, Brown and Suszko |151[3l|, are presented as elosure systems in iTT^ . In IflOl we introduee 
intuitionistie abstract logics as intersection structures and show the equivalence of that approaeh to 
the one given in IfO . In this paper, we adopt the approaeh presented in our earlier paper [|20ll and 
recall in the following some basic concepts from [|^[T^ . 

Definition 2.1 An abstract logic C is given by C = {ExprciThc, Cc), where Exprc is a set of 
expressions (or formulas) and The is a non-empty subset of the power set of Exprc, called the set 
of theories, such that the following intersection axiom is satisfied: 

IfT TThc and T f 0, then T G The- 
Furthermore, Cc is a set of operations on Exprc, called (abstract) connectives. 

• We say that an abstract logic C is regular if Exprc is not a theory, i.e., Exprc The- 
Otherwise, C is singular. 

• A subset A C Exprc is called consistent if A is contained in some theory T G The. 

• A theory T ^ The is called n-prime (k> u a cardinal) if for every non-empty set T 0 The 
of size < n,T = implies T ^T. IfT is uj-prime, then we say that T is prime. A totally 
prime theory is a theory which is K-prime for all cardinals k < uj. 

• A theory is called a maximal theory when it is maximal in respect of set theoretic inclusion. 
The set of all maximal theories is denoted by MThc. 

• A set of theories Q 0 The is called a generator set if each theory is the intersection of some 
non-empty subset of Q. If a minimal generator set exists, then we say that C is minimally 
generated. 

• The consequence relation Ih^ is defined as follows: A Ih^ a a G ^Thc \ ACT}, 
for all A U {a} C Exprc. The consequence relation is compact if A \\-c a implies the 
existence of a finite A' 0 A such that A' \\-c a. 

• C is said to be compact if every inconsistent set of formulas has a finite inconsistent subset. 

• We say that C is closed under chains if for any ordinal a > 0 and any chain of theories 
(Ti \ i < a) (that is, Ti C Tj for i < j < a), the set lJi<a ^ theory. 

Note that the notions of totally prime theory and generator set are very similar to the well- 
known order-theoretic concepts of a completely prime element and a meet-dense subset of a com¬ 
pletely distribuitve lattiee (see, e.g., [[8ll). 

Fact 2.2 ( IEOH ) Let C be an abstract logic. 

• A set of expressions T C Exprc is a theory iffT is consistent and closed under \\-c (i.e. T 
is contained in some theory, and T Ih^ a implies a ^ T). 

• If C is closed under chains, then C is minimally generated. 
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• C is closed under chains (and regular) iff the consequence relation is compact (and there is 
a finite inconsistent set of formulas). m 

The first statement of 12.21 follows easily from the definitions. The seeond statement follows 
from Theorem 2.11 [|^ . The third statement follows from 2.17 [[20ll . if C is regular. In the 
singular ease, it follows from basie results about elosure spaees (see, e.g., [[8ll). 

Let MThc,TPThc, PThc denote the sets of maximal, totally prime, prime theories of logie 
C, respeetively. It follows that MThc P TPThc P PThc- Furthermore, TPThc is eontained in 
any generator set. Thus, in a minimally generated logie C, TPThc is the minimal generator set. 

The definition of intuitionistic abstract logic, where the eonneetives are eharaeterized by means 
of eonditions over the minimal generator set, is given in [fT^IIOll . We eonsider here in partieular 
the notion of (bounded) distributive abstraet login. 

Definition 2.3 Let C = (Exprc,Thc,Cc) be an abstract logic closed under chains. For a set 
{V, A, —)■} of operators consider the following conditions. For all a,b E Exprc and for all 
T e TPThc: 

(i) a\J b eT a E T or b E T 

(ii) a Ab E T a E T and b E T 

(Hi) ^ a E T T U {a} is inconsistent 

(iv) a ^ b E T -^^^for all totally prime T' D T, if a E T' then b E T' 

(v) There is a formula T E Exprc which is contained in every (totally prime) theory (i.e. T is 
valid) 

(vi) There is a formula ± E Exprc which is contained in no (totally prime) theory (i.e. _L is 
inconsistent) 

If {\J, A} C Cc and (i),(ii) hold, then C is called a distributive abstract logic. C is said to be 
bounded if in addition (v) and (vi) hold. IfCc = {V, A, and (i)-(iv) hold, then C is an 

intuitionistic abstract logic. An intuitionistic abstract logic C with MThe = TPThe is called a 
classical (or a boolean) abstract logic. 

Note that an intuitionistie abstraet logie is bounded. 

Remark 2.4 (a) Of course, the connective of negation ~ could be defined by the connectives _L 
and -A. 

(b) In the literature, one may find two different ways for defining lattices. Some authors (e.g. 
introduce lattices as ordered sets with a greatest and a least element. Other authors refer to such 
lattices as bounded lattices and consider also lattices without greatest or least elements (see, e.g., 
^). We will adopt here the latter point of view which corresponds to the situation of our abstract 
logics which may be bounded or not. 

In intuitionistie abstraet logins the sets of maximal, totally prime and prime theories are in 
general distinet (see the diseussion in [f20ll l: these sets eoineide in the elassieal ease. Here eomes a 
further example, showing this differenee. 
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Example 2.5 Let X be a topological space, then it is well known that the topology of X, denoted 
by f2(X) is a frame. We have therefore the following example of an intuitionistic abstract logic. 
Let C ;= {fl{X),Thc) with The '■= {-^1 F is a filter in f2(X)}. Because filters are closed under 
union of chains, the smallest generator set are all completely irreducible filters, i.e., filters which 
are not intersection of other filters. Observe that in this case completely prime filters are com¬ 
pletely irreducible. The connectives of disjunction and conjunction are given by U, n, respectively. 
Observe that the implication U ^ V := int{U‘^ U V) satisfies the condition (iv) of definition 12.31 
Negation then can be defined as ^ U := U ^ 0. So Cis in fact an intuitionistic abstract logic. 

For X & X consider the neighborhood filter u(x) in f2(X). This filter is completely prime or 
equivalently a point, cfm. A simple calculation shows that v{x) is not intersection of other 
filters in f2(X), and therefore this theory is totally prime in our abstract logic. But clearly, the 
neighborhood filter is in general not a maximal filter in f2(X), and so this theory is not maximal. 
Furthermore, it is not difficult to give an example of a prime filter, which is not completely prime. ■ 

In lf20l we asked for a greatest set T 0 The of theories sueh that the eonditions (i)-(iv) of 
Definition 12.31 remain true if we replaee TPThc by T. We eall sueh a set the set of complete 
theories CThc- We have proved in ll^ that CThc exists — it is exaetly the set of prime theories: 
CThc = PThc- In effeet, we have shown a more general result eonsidering appropriate notions of 
K-disjunction and K-conjuntion. Theorem 3.4 in [|20l shows that in the presence of ^-disjunction, 
CThe is the set of all K-prime theories — this holds independently from the presence or absence 
of the other intuitionistic connectives. In the case k = u, this shows in particular that our notion 
of prime theory, introduced in an order-theoretic way, coincides with the usual notion of a prime 
theory T in intuitionistic logic: aVfeGT iff ogT or 6 gT, for any formulas a, b. 

Lemma 2.6 A distributive abstract logic has no valid formula iff the empty set is a prime the¬ 
ory. On the other hand, a distributive abstract logic has no inconsistent formula iff the set of all 
formulas is a prime theory. 


Proof: There is no valid formula iff the intersection of all theories is the empty set iff the empty 
set is a theory. The empty set satisfies trivially the condition: a V 6 G 0 iff a G 0 or 6 G 0, for any 
formulas a, b. If the set of all formulas is a (prime) theory, then every formula is consistent. Now 
suppose that the set of all formulas is not a prime theory. Then it cannot be a theory, thus, there is 
an inconsistent set. Since the logic is closed under chains, it is compact (Theorem 2.14 [f20l ). That 
is, there is a finite inconsistent set. Its conjunction is an inconsistent formula. ■ 


3 PThc as a sober or as a spectral space 

In the following, we show that an analogue of the Boolean Prime Ideal Theorem, cf. 13.2[ holds 
for our intuitionistic abstract logics. We define the space of the logic and show that the space of 
a (bounded) distributive abstract logic is a sober (a spectral) space, cf. 13.101 We introduce the 
notion of (bounded) distributive space and show that spectral spaces are examples of such spaces, 
cf. 13.151 Finally, we prove that bounded distributive spaces are precisely the spectral spaces, cf. 
I3.16[ These theorems will primarily serve as preparations for the duality results proved in the last 
section. 

Definition 3.1 A set A of expressions of a given distributive abstract logic is said to be closed 
under disjunction if a G A and b E A implies a\/ b E A, for any expressions a, b. By B* we denote 
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the disjunctive closure of a set B of expressions, i.e. the smallest set containing B being closed 
under disjunction. 

The proof of the following analog of the Boolean Prime Ideal theorem is standard and we 
sketeh it. 

Proposition 3.2 Let Cbe a distributive abstract logic. IfT ETh^ and S C Expr^ is a non-empty 
set closed under disjunction such that T fl S' = 0, then there exists a prime theory P G PThc with 
T CP and Pf\S = %. 


Proof: Reeall that C is in partieular elosed under union of ehains and therefore TPThc is the 
minimal generator set and the eonsequenee relation is Unitary (see Faet l2.2l) . We will make use of 
Zorn’s Lemma. Let W := {T' \ T' G The, T' 3 T&T' fl S' = 0}. Observe that IL 7 ^ 0. Let 
now be a ehain in W, then [J T* is a upper bound of {Tfji^i. Beeause our logie is elosed 

under union of ehains, Tj is also a theory. 

By Zorn’s Lemma, there is P G IL maximal. It remains to show that P is prime. For this 
suppose that P = Ti fl T2 for any theories Ti D P C T 2 . Then, by maximality, we have that 
Tj n S' 7^ 0 , for eaeh i = 1 , 2 . Therefore, we may ehoose some ai G Ti n S' and 02 G T2 n S'. 
Sinee eaeh Tj is the interseetion of a non-empty set of totally prime theories, it follows that oi V 02 
is eontained in all these totally prime theories that generate Tj. Thus, ai V 02 G Ti fl T2 = P. But 
Oi V 02 G S', sinee S' is elosed under V. Henee, P fl S' eannot be empty, a eontradietion. Thus, 
P = Ti or P = T 2 . That is, P is prime. ■ 

For the eonvenienee of the reader, we reeall basie faets eoneerning speetral spaees. As usual, 
A denotes the elosure of a subset A of a topologieal spaee Y, and denotes the set-theoretie 
eomplement of V in Y, i.e., ■.= Y \ I/. 

Definition 3.3 Let Y be a topological space, F CY closed in Y and y CY. 

a) F is irreducible iff for all closed sets Pi, P 2 P Y, (Pi U P 2 = P) ^ Fi = F or F 2 = F. 

b) y is a generic point for F iff F = {y}. 

c) A topological space Y is spectral ijfit satisfies the following conditions : 

[spec 1 ] .• Y is compact and Tq, i.e., distinct points have distinct closures; 

[spec 2] .• Y has the set of all compact opens as a basis which is closed under finite intersec¬ 
tions; 

[spec 3] .• Every non-empty irreducible closed set in Y has a generic point. 

Remark 3.4 a) Spectral spaces arose in Algebraic Geometry: the Zariski Spectrum of any com¬ 
mutative ring with unit is spectral. In fact, the same is true of the space of prime filters of any 
distributive lattice with X and T, cf. / f74l 1271/ . 

b) Let (Y, t) be a spectral space. It was shown by M. Hochster in l^TT\l there is a finer topology on 
Y, Tc, called the constructible topology, such that {Y, rfi is a Boolean space, that is, Hausdorjf, 
compact and with a basis consisting of clopen sets. In fact, the sets of the form U fl V^, where U, 
V are compact opens in a basis for (Y, r), constitute a basis of clopens for {Y, rfi. In particular, 
every compact open in {Y, r) becomes a compact clopen in (Y, rf). 

c) If Y, Z are spectral spaces, a map f : Y —> Z is spectral if it is continuous and the inverse 
image of a compact open in Z is a compact open in Y. 





d) It is straightforward to check that a space is Boolean iff it is spectral and Hausdorff. 

e) A space with property [spec 3 ], such that the generic point is uniquely determined, is also called 
sober space. Recall that sober spaces are Tq, but remind that sober and are not comparable. ■ 

The topological space of a logic is defined in the same way as in lITSl [20ll . Of course, within 
our framework of distributive logics we consider here the space of all prime theories, which have 
been seen are the complete theories of these abstract logics, cf. llIOll . 

Definition 3.5 Let C be a distributive abstract logic and let X := PThc. For a G Exprc we 
define := {P E X \ a E P}. The topological space X given by the base 

A(X) := {a^ I a E Exprc} 

is called the space of the logic C. The resulting topology is called the topology induced by C. 

Proposition 3.6 The space X = PThc of a distributive abstract logic C is Tq and (A(X), U, fl) 
forms a distributive lattice consisting of compact open subsets of X. A(X) contains all compact 
opens iff C has an inconsistent formula. If C is bounded, then A(X) is a bounded lattice. 


Proof: The first assertions are easy to check. Note that if C is bounded, then in particular 0 = 
_L^ and X = are basic opens. Let us show that the basic opens , where a E Exprc, are 
compact. For this let C [J.^^ bf with a, bi E Exprc, for all z G /. If a =£ _L is an inconsistent 
expression, then = 0 and the assertion is clear. So we assume that a is consistent, i.e., 0. 

Let B* be the disjunctive closure of B := {bt \ i E /}. Recall that for any set C of expressions, 
= {c I C ll-£ c}. We will apply the following 

Fact: If has no finite covering in {bf | z G /}, then 0 B* = %. 

Proof of fact: Suppose c G fl B*. Then c has the form ci V ... V c„, for Ci E B.liT E X 

and a E T, then c E T. Recall that CThc = PThc = ^ (see Theorem 3.4 of IflOl l. i.e. the prime 
theories are exactly the theories stable under disjunction. Thus, 0 -* C (ci V ... V c„V = U{cf 
1 < z < n}, and has a finite subcovering in { 6 ^ | z G /}, finishing proof of fact. 

Observe now that is consistent and deductively closed, that is, ^ The (see Fact 

12.21) . Suppose has no finite covering in {bf \ i G /}. Then by the above Fact and Proposition 
I3.2l we obtain P E PThc with C P and PdB* =0. But this is P G and P f. [J.^^ bf, 
contradicting the assumption that {bf}i^j is a covering of . Thus, has a finite subcovering 
and is compact. 

Finally, if A(X) contains all compact opens, then it contains in particular the empty set. This 
implies the existence of an inconsistent formula, because 0 = b^ iff b is inconsistent. On the other 
hand, if an inconsistent formula ± exists, then 0 = G A(X). Now suppose that A 0 X is 
any non-empty compact open. Then there are basic opens af ,i E I, such that A = af. By 

compactness, we may assume that / is finite, say I = {1, ...,zz}. It follows that A = , where 
a = Oi V ... V a„. Hence, A E A(X). ■ 

Corollary 3.7 The space of a distributive abstract logic which has no valid formula is not compact. 
Thus, the existence of a valid formula is a sufficient and necessary condition for compactness of 
the space. 
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Proof: Let £ be a distributive logie with no valid formula. Then follows that X ^ A(X). From 
the preeeding Proposition it follows that A(X) U {0} eontains all eompaet opens. Thus, X eannot 
be eompaet. ■ 


Remark 3.8 The Brouwer-Heyting intuitionistic logic generates - considering its prime theory 
space - a compact space, which is a spectral space. Observe that the prime theories occurring in 
the Brouwer-Heyting logic are the same as our prime theories, which are irreducible. This is true, 
because the Lindenbaum-Tarski algebra generated by an intuitionistic theory is a frame, and in 
particular a frame is distributive. For more details see / [23l/ . 

Next we want to prove that in a distributive logie C every irredueible, elosed non-empty set in 
PThc has a generie point. 

Proposition 3.9 Let C be a distributive abstract logic. If F is an irreducible closed non-empty set 
in PThe, then F has a generic point. 


Proof: Let F be an irredueible elosed and non-empty set in X := PThc- We show that P := 
IJ F is the generie point for F, i.e., F = {P}. Set ll-:=ll-£ and observe that it is easy to prove that 
for any theories Ti, T 2 G PT he we have 

iff T 1 CT 2 . (*) 

Observe now that 

PeF F = {^. (**) 

For this let P E F, i.e., [JF E F. If T E F then T C [j F = P and by (*), T E {F}. 
Beeause P E F, it is elear that {P} C P. 

By (*) and (**), it suffiees to prove that P E F. For this, we prove first the following 

Fact 1: P is a theory (i.e. P is deduetively elosed and eonsistent). 

Proof: First we show that P is deduetively elosed, i.e. P"^ = P. Let a E P"^. Beeause Ih is Unitary, 
there is a finite AFP with A Ih a. So there are theories Ti,..., E F with oi E Ti, ..., 
Ofc E Tfc and A = {oi,..., a^}. Observe that a E I ^ ^ & ai,... , 0 ^ E T}. Beeause 

PliLi af = {ai f\... f\ ttk)^ we infer that 

(oi A ... A ttk)^ C (* * *) 

Set now b := ai A ... Aok and suppose that 6 ^ fl P = 0. Then {b^ fl F)^ = PThe- But this is 
P n P so, P n (af)^ = P, where the P n (af)^ are elosed sets. But P is 

an irredueible elosed set and so there exists some j E {1,..., k} with P = P n But then, 

P n af = P n (aff Daf = 0, 

and this is a eontradietion, beeause Tj E F (1 af. So, we must have 6 ^ fl P 7 ^ 0. By (* * *) we 
infer that fl P 7 ^ 0. Therefore, there exists a T G PThe with a E T and T E F, i.e., a E P 
and we have proved that P'^ = P. 

It remains to show that P is eonsistent. If C is singular, then every set of expressions is eon¬ 
sistent. So we may assume that C is regular. In this ease, eonsisteney of P is equivalent with the 
eondition P 7 ^ Expre (reeall that P is deduetively elosed). Theorem 2.17 in 1(201 yields the ex- 
istenee of a finite ineonsistent set from whieh the existenee of an ineonsistent formula ± follows. 
Now the assumption P = Expre leads to the eontradietion ± G T for some prime theory T E E. 
Thus, P C Expre, that is, P is eonsistent. We have proved Faet 1. 
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We prove now the following 

Fact 2: P is prime. 

Proof: Suppose P is not prime. Then there are theories Ti, T 2 sueh that P = Ti n T 2 and Ti 7 ^ 
P 7 ^ Ti. We ehoose a G Ti \ P and 6 G T 2 \ P. Sinee Ti and T 2 are interseetions of sets of totally 
prime theories, we get a V 6 G Ti fl T 2 = P. Thus, there is some prime theory T G P sueh that 
a V 6 G T, and therefore a G P or 6 G P, a eontradietion. Henee, P is prime. 

It remains to show that P G P. For this, let a G P, then there is T G P with a G T and so 
T G a^. Let now P be an open neighborhood of P, then P fl P 7 ^ 0. Therefore, P E F = F. We 
have now a generie point P = IJ P of the irredueible non-empty theory P, finishing our proof. ■ 

The following theorem summarizes the preeeding results: 

Theorem 3.10 Let C be a distributive abstract logic. Then the space X = PThc with the lattice 
A(X) as base is a sober space. A(X) U { 0 } contains all compact opens. X G A(X) ijf C has a 
valid formula. 0 G A(X) iff C has an inconsistent formula. If C is a bounded distributive logic, 
then the space X is spectral and, obviously, A(X) is a bounded lattice. ■ 

In the following, we want to give some examples of speetral spaees and intuitionistie abstraet 
and distributive abstraet logies - showing that our following duality theorems hold for a great 
variety of logies. 

Example 3.11 (a) Let C be the Brouwer-Heyting intuitionistie logic, then we can prove that the 
space generated by the intuitionistie prime theories is a spectral space. 

(b) In an analog way as in example IZTl we see that iffl is a frame, that is a [A, \J]-lattice - 
the A, V distributive law holds - then all filters in as theories define an intuitionistie abstract 
logic. The details are similar as in the earlier mentioned example 12.51 Remark only that every 
frame admits an implication —)■ satisfying the adjunction property in an Hey ting algebra, i.e., 

\/x, y,z E fl, z < X ^ y ijf z Ax < y. 

(c) Knowing that every Kripke frame P, i.e., P := (P; <) a poset, in a Kripke model /C : = 
(P; Ih), gives rise to a Heyting algebra by setting := {A C P| A ='|' with the inclusion 
order, cf. fT0\l . we have a lot of new examples of intuitionistie abstract logics. Remark that we 
have as the connectives A and V, simply intersection and union, respectively. The implication is 
given for A, B E Ll, by A ^ B := {t E [j P\ (t f) H A C B}. 

(d) Let LI be the intuitionistie Brouwer-Heyting logic. Then it is imediate that 

C := {Form{Li),Th{Li),Cc), with Form{Li) be the set of all Lj-formulas and Th{Li) the 
set of all intuitionistie theories and Cc = {V, A, the usual connectives, is an example of 

an intuitionistie abstract logic with smallest generator set the completely prime (i.e., completely 
irreducible) theories. 

(e) Let LC be the Gbdel-Dummett logic, given by the axiomatics Intfor intuitionistie propo¬ 

sitional logic with the additional axiom scheme, ((p -E q) V (q ^ p)). The Kripke model for this 
logic is given by strongly connected Kripke-frames (P; <), i.e, < is a partial order such that for 
all a,b,c E P, if a < b and a < c, then b < c or c < b. We know also that the Gbdel-Dummett 
logic is exactly that logic which is satisfied in linearly ordered Heyting algebras, as for example 
[0; 1]. Considering Form{LC) the set of all LC -formulas and Th(LC) the set of all intuition- 
istic intermediate Gbdel-Dummett theories, and define the connectives Cc = {\/, A, as in 

'For the definition of the up set f A see the comments following this definition. 


Q 





intuitionistic logic. Then C := {Form{LC),Th{LC),Cc) is also an example of an intuitionis- 
tic abstract logic with smallest generator set the completely prime (i.e., completely irreducible) 
theories. 

(f) Also some other intermediate logics, as for example, the Kreisel-Putnam logic KP, the 
Jankov logic Jn, the Scott logic St, and the Anti-Scott logic ASt, the Medvedev logic Medved, cf. 
1^, etc. can be formalized within the context of intuitionistic abstract logics - by the same manner 
as explained in the last example (e). 

(g) Let Lj be the Johansson logic, also known as minimal logic, cf. l\23\l . Then we have that 
C := {Form{Lj),Th{Lj),C'c), with Form{Lj) be the set of all Lj-formulas and Th{Lj) the 
set of all intuitionistic minimal theories and Cc = {V, A, —)■}, is an example of an intuitionis¬ 
tic abstract logic without (intuitionistic) negation and with smallest generator set the completely 
prime (i.e., completely irreducible) theories. Remark that this logic, not only rejects the tertium 
non datur, but also ex falso sequitur quodlibet. Thus, the Johansson logic is an example for an 
intuitionstic paraconsistent logic. Although, the Johansson logic has the connective ~ - which is 
generally defined by ^ L -, that connective does not fulfill the condition (in) in \2.3\ because of 
the paraconsistent character of this logic. 

(h) In the same manner, we can treat Lp the positive logic with semi-negation, cf. / [Z3]/ . Let 

Form(Lp) be the set of all Lp-formulas and Th(Lp) the set of all intuitionistic positive theories. 
Then C := {Form(Lp),Th(Lp),C'c) is also an example of an intuitionistic abstract logic without 
(intuitionistic) negation and with smallest generator set, the completely prime (i.e., completely 
irreducible) theories. ■ 

Recall that if (X, <) is a partial order and U C X, then "I' U denotes the set{yGX\x<y for 
some X G f/}. As usual, we write j x instead of t {a;}. U is called an upset ifj'U = U. Also recall 
that the specialization pre-order < on a topological space X is given by x < y iff {x} C {y} iff 
y is contained in any (basic) open which contains x. This pre-order is anti-symmetric (i.e. is an 
partial order) iff the underlying space is Tq. 

For a topological space X we denote by f2(X) the complete lattice of open sets. In the fol¬ 
lowing we assume that X has a base A(X) such that (A(X), U, n) is a lattice and A(X) U {0} 
contains all compact open subsets of X. For each x G X let = {[/ G f2(X) | x G (7} and 
x^(^) = {U gA(X) |xG(7}, and finally X^^^^ = | x G X} and | 

X G X}. If X is a sober space and < is its specialization order, then follows that (X, <) and 
C) are order-isomorphic via x i—)■ x^^^^ Clearly, the sets are completely prime 
filters on the lattice f2(X). The condition of sobriety of X is equivalent with the existence of a 
bijection between the points and the completely prime filters on f2(X) (see, e.g., IfTbl ). So if X 
is a sober space, then X^^^^ is the set of all completely prime filters on f2(X). These facts are 
well-known. In the following we draw our attention to the set of prime filters on A(X). 

Definition 3.12 Let X be a Tq- space with a base A(X) of compact opens such that the following 
hold: 

(i) A(X) U { 0 } contains all compact opens. 

(ii) (A(X), U, n) is a lattice. 

(in) Every prime filter P on the lattice A(X) is of the form p = = jUE A(X) \xeU}, 

for some x G X. That is, = {xA(^) I X G X} A the set of all prime filters on the 

lattice A(X). 






We call X a distributive space. A distributive space X is called bounded if 0 G A(X) and 
X G A(X). — Let < be the specialization order on the distributive space X. If for any two basic 
opens U,V E A(X), the set U -E- V := {x E X \ \/y > x : ify E U, then yEV} = {xEX \ ('|' 
x) DU 0 V} is a basic open, i.e. U ^ V is an element ofA{X), then X is called a distributive 
space with implication (or an implicative distributive space). 

Lemma 3.13 Let X be a distributive space with specialization order <. 

(i) {X, <) is order-isomorphic with C) via x i—)■ x^^^K 

(ii) Every non-empty chain w.r.t. < has a supremum in X. Thus, (X, <) is a dcpo. 

Proof, (i) follows easily from the faet that X is Tq. Let us prove (ii). Let C = I * G /) 

be a non-empty ehain w.r.t. C. Sinee the elements of are prime filters on (A(X), C), the 

union of C is again a prime filter. Condition (iii) of the previous Definition states that this prime 
filter must be of the form yX^^ for some y E X. Now (ii) follows from the order-isomorphism 
X H-)■ xXX between (X, <) and C). ■ 

The following faets are well-known or easy to prove. 

Remark 3.14 • If X is any topological space with basis A(X) and a order < such that (X, <) 

is order-isomorphic with (XXX ^ C), then X is Tq and < is the specialization order. 

• In any Tq- space the (basic) opens are upsets with respect to the specialization order. On the 
other hand, ifX is any TQ-space in which every basic open is an upset with respect to a given 
order <, then < is the specialization order. 

• Continuous maps are monotonous on the specialization order. 

• In a distributive space with implication holds adjunction. That is, for U,V,W G A(X).- 

w 0 U iff wnucv. 

The next result essentially says that in a speetral spaee X the points are not only in bijeetion 
with the eompletely prime filters on f2(X) but also with the prime filters on A(X). 

Proposition 3.15 Every spectral space is a bounded distributive space. 


Proof. Let X be a speetral spaee. By definition, the set A(X) of all eompaet opens is a base and 
it forms a bounded lattiee. We show that this together with sobriety of X implies that eaeh prime 
filter on the lattiee A(X) is of the form xXX ^ for some a; G X. So let P be a prime filter on A(X). 
Define G := {U E fl(X)| 3V E P, V 0 U} to be the filter generated by P in f2(X). Then we 
prove the following 

Fact 1: G is a eompletely prime filter in f2(X). 

Proof of the faet: Let S 0 f2(X) sueh that IJ S' G G. By definition of G, there is L G P with V 0 

U S. Observe that for all U E S,U = Wk, with E A(X). So L C 

Put I := Ut/es (we may assume that the lu are pairwise disjoint). By eompaetness of V there 

exist ki,..., kn E I sueh that V C 144. 0 P- Beeause P is prime we have that Wki E P for 

some i E { 1 ,..., n}. Let U E S sueh that Wki 0 U. Then U E G, showing that G is eompletely 

prime. 



By Fact 1 and sobriety of X, there exists x E X such that = G. Therefore, P = 

G n A(X) = Sinee the space is Tq, we have a bijection between the points and the prime 

filters on A (X). ■ 

The preeeding result together with the next one imply that bounded distributive spaees are 
exaetly the speetral spaees. The proof of the following result will be useful to derive the desired 
equivalenee between speetral spaees and intuitionistic abstraet logies. 

Theorem 3.16 A bounded distributive space X (with implication) is homeomorphic to the (im¬ 
plicative) spectral space with base via the homeomorphism x i—)■ x^^^\ 


Proof. Let X be a bounded distributive spaee with implieation. We define 

C:= (A(X),Th^,{U,n,^,~}), 

where The '■= I ^ and A ^ 0}, —)■ is the implication of the spaee X, and 

~ f/ ■.= U —)■ 0 for any P E A(X). Note that The is closed under intersections of non-empty 
subsets. Thus, C is an abstraet logic. By definition, is a generator set. By the preceding 

Lemma, this generator set is elosed under union of ehains. By Faet l2.2[ C is minimally generated 
and its eonsequenee relation is eompaet. Sinee is exaetly the set of prime filters on A(X), 

we get PThe = . X^^^^ = PThe eontains in particular all totally prime theories (i.e., the 

eompletely prime filters on A(X)). The logie is bounded, sinee 0 is the ineonsistent formula and 
X is the valid formula. It is clear that fl, U are the intuitionistic connectives of eonjunetion and 
disjunction, respectively. Let us show that —)■ is intuitionistie implication. For this suppose E 
XX^) is a totally prime theory. Then U ^ V E xXX ifi x E U ^ V = {y E X W y r\U (E V} 
iff for ddi z > x: z eU implies z E V iff for all zX^'i D xXX ■ jj ^ i];nplies V E zX^) iff 
for all totally prime zXX ^ ^X^): jj ^ ^XX implies V E zXX Thus, —)• satisfies the definition 
of intuitionistic implication. Now one easily ehecks that ~ satisfies the eondition of intuitionistic 
negation. 

In l3.10l we have seen that = PThe is a speetral spaee with basis A(X^*^^)) = | 

U G A(X)} of all eompaet opens, where e xXX | jj ^ g 

XXX \ X E U}. Sinee X is a distributive space, h : X —)■ X^^^^ defined by a: i-G- xXX ig by 
hypothesis a bijeetion. Let U E A(X). Then h(U) = {h(x) \ x E U} = \ x E U] = 

jjx^w ^ A(X^(^)). Henee, h is open. Now let E A(X^(^^). Then = 

h~^{{xXX \ xeV}) = {x\xeV} = V E A(X). Henee, h is eontinuous. This shows that 
the spaee X and the speetral spaee XXX homeomorphie via x i—)■ xXX The existenee of an 
implieation in the speetral spaee X^^^^ = PThe now follows from the existenee of an implieation 
in the homeomorphic space X. In view of the following Corollary 13.191 we give an alternative 
proof deriving the implication in XXX from the implieation in the logie C. Note that the set The 
of all theories of C is stable under the eonnective of implication. This is shown in Theorem 3.4 
of If20ll . In particular, the set of all prime theories is stable under implication. That is, we may 
replaee the totally prime theories by prime theories in the defining condition of implication. So 
for a,b E Expre = A(X) we may argue as follows: (a —)■ = {P E PThe \ ci -E- 

h E P} = {P E PThe I for all prime P' 0 P, if a G P', then 6 G P'} = {P G PThe \ (t 
P)na^™^ C 6 ^™^} = i)PThc g A(PThe). This shows that the spaee PTh^ = 

has implieation. ■ 


Corollary 3.17 A distributive space X is homeomorphic to the sober space XXX base 
A(X^’^^^) via the homeomorphism x t—)■ xXX_ g 









Corollary 3.18 The bounded distributive spaces are exactly the spectral spaces. 


Corollary 3.19 Let C be an intuitionistic abstract logic. Then its space X = PThe is a spectral 
space with implication. m 

Since distributive spaees are sober (Corollarv l3.17l) . we eall sueh spaees also distributive sober 
spaces, if we wish to emphasize the property of sobriety. 

The following observation, whose proof is an easy exereise, establishes a close relationship 
between the topological properties of the distributive spaee X and the algebraic properties of its 
base, the lattiee of eompact opens A(X). The latter ean be seen in some sense as an algebraie 
counterpart of the former. That is, we get an algebraic characterization of the topological space X 
by means of its base A(X). 

Lemma 3.20 Let X be a distributive sober space. 

(i) X is a spectral space with implication —)■ if and only //’(A(X), U, fl, —)■) a Heyting algebra. 

(ii) X is a boolean space with implication if and only if A{X) with and the usual set- 
theoretic operations is a Heyting algebra that specializes to a boolean lattice. 


4 Stable logic maps 

So far we have studied the objects of the eategories which will be defined in the next section. 
Let us determine the eorresponding morphisms. In the case of spectral spaces these are, as ex¬ 
pected, the speetral maps. In the larger eategory of distributive spaces we may also work with 
spectral maps, since the bases of these sober spaces are again sets of compaet opens. For the mor¬ 
phisms between distributive logies we eonsider logie maps as studied in lITSl . We will need here 
only those logic maps whose pre images preserve the prime theories. We eall sueh logie maps 
stable. 

Definition 4.1 Let C, CJ be distributive abstract logics. A logic map is a function h : Expre — )■ 
Exprc' satisfying {h~^{T') \ T' G The} T The Wfe write h : C C. A logic map h is called 
stable if {h~^{T') \ T' G PThc} T PThc^ A logic map h is called normal if {h~^{T') \ T' G 
The) = The. 


Lemma 4.2 Let C,C be distributive abstract logics and let h : Expre —)■ Expre be any function. 
If {h~^{T') I T' G PThe} = PThe, then h is a normal and stable logic map. 

^Since PThc (PThe) is a generator set for £ (for £'), this condition implies the weaker condition | 

T' G The] C The- 





Proof. Suppose the premises hold. Let T' G Tha- Sinee PThc' is a generator set we have 
T = f]V for some V C PTha- It follows that h-\f]V) = f]{h-\T') \ T G V} G The. 
Henee, h is a logie map. Now observe that h is stable by hypothesis. We show that h is normal. 
Let T G The- Sinee PThc is a generator set, there is T C PThc with T = f]T. Let T' : = 
{T' G PThc I h~^{T') G T}. By hypothesis, this set is non-empty if T is non-empty. It follows 
that 'T') = I ^ = T. Thus, h is normal. ■ 

Reeall that =c denotes the relation of logieal equivalenee in logie C. 

Lemma 4.3 A logic map h ■. C C between distributive logics is stable ijfh{a V b) =c h{a) V' 
h{h), for all a,h E Expre and the respective connectives of disjunction of C and C. 


Proof. Suppose h is stable and let h{a\/b) G P' for any P' G PThc- Then a\/b E P = h~^{P'). 
Sinee P is prime, a E P orb E P. Thus, h{a) E P' or h{b) E P'. Similarly for the other direetion. 
Sinee P' was arbitrarily ehosen and the eolleetion of all prime theories forms a generator set, it 
follows that h preserves disjunetion in the sense of the Lemma. Now suppose that h preserves 
disjunetion. Let P' E PThc- T = h~^{P') is a theory. Let a\/ b E T. Suppose a ^ T. Thus, 
h{a) ^ P'. Then h{a \/ b) E P' implies h{b) E P', that is, 6 G T and T is prime. ■ 

Remark 4.4 In /[78|/ it is shown that the well-known Gbdel-translation g : Cd ^ Tint from 
classical to intuitionistic propositional logic is a logic map (see Example 4 in KWl). Recall that g 
is defined as follows: 

• g{p) P’ where p is a propositional variable 

• 5'(~ o) =~ g(a) 

• gfr V b) =~ (~ g(a)A ~ g(h)) 

• gfrAb) = g{a) A g{b) 

• g{a -Ab) = g{a) -A g{b) 

Now observe that g(p V q) pA pA g) +c f rsj p\J r'ur'U 

g(p) V g{q),for propositional variables p, q. By the preceding Lemma, g cannot be stable. 

In [IT^ a logic isomorphism from C to C is given as a L-surjeetive normal logie map. In the 
same paper it is shown that this notion is equivalent with the eoneept of equipollence between 
logical systems introdueed and studied by Caleiro and Gon 9 alves [|71. We adopt here the notion of 
logie isomorphism. 

Definition 4.5 Let £, £' be distributive abstract logics and let h : Expre -A Expre be a logic 
map. h is said to be L-surjective if for every a' E Expre there is some a E Expre such that 
h(a) =e o!. h is called a logic isomorphism ifh is normal and L-surjective. 

Remark 4.6 • Example 5 in presents a logic map i : Tint -A Cd (the identity on the 

set of expressions) from intuitionistic to classical propositional logic, which is not normal. 
Nevertheless, i is a stable logic map, since i~^ = i maps a maximal (=prime) theory of Cd 
to a maximal theory of Tint. 


• If h : C ^ C' is a logic isomorphism, then there is a logic isomorphism g : C ^ C such 
that g{h{a)) =c a and h{g{a')) =c' a', for all a G Expr^ and for all a' G Expr^r. g can be 
defined by a' ^ a iffh{a) =a a' (see Theorem 4.15 If hi :£—?■£' and h 2 '■ C ^ C” 
are logic isomorphisms, then there is a logic isomorphism : C ^ E". can be defined 
by a ^ h 2 {hi{a)) (see Theorem 4.16 KWl). 

• If h ■. C ^ C is a logic map and a =c b, then h(a) =c' h(h) (see Proposition 3.2 KWl). 

Let £ be a distributive abstract logic. For a formula a G Expr^ we denote the equivalence class 
of a modulo =c by d. A logic map h : C ^ C, a h(a), induces a function h* : Cj =c — ^ 
C/ =c',d I— )■ h(a). By the last item of Remark |4^ this function h^, is well defined. We call it the 
map induced by h in passing to the quotient. We may identify h* with h itself. So in the following, 
we identify formulas a with their equivalence classes d. 


5 Duality between the categories of intuitionistic abstract log¬ 
ics and spectral spaces with implication 

In this section, we will establish the duality between the categories of intuitionistic abstract 
logics IL and spectral spaces with implication SI. These two categories have on the one side, 
intuitionistic abstract logics as objects and stable logic maps as morphisms. On the other side, we 
have spectral spaces with implication as objects and spectral maps as morphisms.. 

The notion of the inverse complement G of a logic map h : C ^ C is defined in [fT^ where it 
is also shown that G is a continuous map between the respective theory spaces. Also a condition is 
established, within the framework of abstract logics, which has the same form as the satisfaction 
condition of institutions (see, e.g., lfT3l l. In the present context, the inverse complement will play 
a similar role. 

Definition 5.1 Let £, C be minimally generated logics and let h : C ^ C' be a (stable) logic map. 
The inverse complement of h is the map G : The' The defined by: G(T') := h~^(T'). 

Notation 5.2 Denote by IL the category whose objects are intuitionistic abstract logics and 
whose morphisms are stable logic maps. Denote by SI the category whose objects are spectral 
spaces with implication and whose morphisms are spectral maps. Remark that it is not difficult to 
show that these are in fact categories. We omit the details. 

In a first step, we define the following contravariant functor 

E.IL—^ SI 

ob(IL) 3 E(C) := PThc G ob{SI) 

morjj^(C-,C') 3 h i —y T'{h) G morgj(PThc'; PThc) 
defined by P{h) : PThc — ^ PThc, P' G(P'), with G the inverse complement of h. 

Note that the functor P is well-defined. By Corollary 13.191 P(C) ;= PThc with the given 
topology is a spectral space with implication. On the other hand, since h is a stable logic map, 
P{h){P') := G(P') = h~^(P') is a prime theory. 


Proposition 5.3 With the above notation, P(h) = G is a spectral map. 







Proof: Since the basie opens are preeisely the eompaet opens, it suffiees to show that = 

G~^ maps a basie open to a basie open. We follow a similar argumentation as in [|T^ where it was 
shown that the inverse eomplement is a eontinuous map between respeetive theory spaees. Let U 
be a basie open in PThc- Observe that P{h)~^{U) = G~^{U) and that U = for some 

a G Exprc- Then 

P' G iff G(P') = h-i(P') G iff a G h-\P') iff P' G 

thus This is again a basie (and eompaet) open. ■ 


In a seeond step, we define the following eontravariant funetor 

g : SI ^IL 

ob{SI) 3X^ g{X) = Ce ob{IL) 

where C := {A{X),Thc, {n, U, is given as in the proof of Theorem [3. 161 

morgj{X;X') 3 f \ ^ g{f) G morjj;^{g{X');g{X)) 
defined by g{f) : A(X') ^ A(X), U' ^ g{f){U') := f-\U'). 

In the proof of Theorem 13.161 it is shown that g{X) = C := {A{X),Thc, {fl, U, -3, ~} is in 
faet an abstraet intuitionistie logie. Sinee / is a speetral map, the applieation g{f) is also well 
defined. 

Proposition 5.4 With the above notation, g{f) : giX') -3 g{X) is a stable logic map. 


Proof: Put h := g{f). Note that for P G A(A:), h-\U) = {U' G A(X') | h{U') = U} = {U' G 
A(X') I = U}. The prime theories of C (of C) are preeisely the prime filters on the lattiee 

A(X') (on A(X)), respeetively. So it suffiees to show that for any prime filter P C A(X), h~^{P) 
is a prime filter on A(X'). Let P C A(X) be a prime filter. Sinee X is a distributive spaee, 
p = for some x G X. We have h-\P) = {h-\U) \ U e P} = {h-\U) \ x e U} = 
{U' G A(X') I X G = {U' G A(X') I f{x) G U'} = f{x)^^^'> =: P', whieh is a prime 

filter on A(X'). 

Definition 5.5 The natural isomorphism for the objects C G ob{IL) 

C —)■ g{P{C)) is given by the function 
a v3 Tc{a) := a G Exprc- 

For any C G ob{IL), the funetion tc is in effeet a logie isomorphism tc '■ C ^ g{E{C)) as 
the following result shows. 


Theorem 5.6 Every intuitionistie abstract logic C is isomorphic to the intuitionistie abstract logic 
g{E{C)) via the logic isomorphism tc, a i—)■ That is, g o E = ^IL and the following 

diagramm commutes. 


c -^^ g{x{c)) 


h 


g{E{h)) 


c 


-► 


g{p{c)) 










Proof: Let £ be an intuitionistie abstraet logie. Corollary 13.191 yields the implieative speetral 
spaee T{C) = X = PThc with A(X) = | a E Expr^} as base of eompaet opens. Reeall 

that by Definition 13. 121 for P G X, P^(^) = G A(X) | P G G A(X) | 

a G P}. Furthermore, = {P^(^) | P G X} is the set of all prime filters on the lattiee 

A(X). The proof of Theorem [3T6] yields an abstraet intuitionistie logie 

g{P{C)) =C' = {K{X),Tha, {n, U, -}), 

where The' = {0^1^ — A 7 ^ 0}, —)■ is the implieation of X and ~ := 

0 Note that PThc' = X^^^^ is the set of prime theories of C. Let us show that 
r£ is a logie isomorphism. For any P G PThc, ^ciP) = {Tc(a) | a G P} = and 

^-i(pA(x)) ^ I a G P} = P. Henee, {r£^(P') | P' G PThc) = {tc^{P^^^^) \ 

PgX} = {P|Pg X} = X = PThc- By Lemma 1431 tc is a normal and stable logie map. 
Of eourse, tc is L-surjeetive — that is, tc is surjeetive if it is viewed as the indueed map whieh is 
defined on the quotient modulo logieal equivalenee. Then by definition, tc is a logie isomorphism. 

Finally, for a G Expre we get: {Q{P{h)) o Tc){a) = {G{G) o Tc){a) = G~^{Tc{a)) = 
G~^{a^'^^^) = h{a)^'^^^' = Tc'{h{a)) = {jc' o h){a), showing that the above diagramm eom- 
mutes. ■ 


Definition 5.7 The natural isomorphisms ax '■ X — > P{Q{X)) for the objects X G ob{SI) is 
defined by x ^ erxix) := x^^^K 

The preeeding definition is justified by the next result. 


Theorem 5.8 With the above notations, P o Q = 1 gj and the following diagramm commutes. 

o-jv 


X 


/ 


X' 


ax' 


PiGiX)) 


HGif)) 


P{G{X')) 


Proof: By Proposition 13. 151 a speetral spaee X is a distributive spaee. Theorem 13.161 now says 
that ax given by a; h- is an homeomorphism from the spaee X to the speetral spaee = 

P(^(X)). It remains to show that the above diagramm eommutes. For this let / : X —)■ X' be a 
speetral map. By Proposition l5.41 h := Gif) = f~^ is a stable logie map h : GiX') -E GiX) given 
by U' I—)■ f~^iU') = U E A(X), for U' E A(X'). Let G be the inverse eomplement of h. In the 
proof of Proposition 15 .41 we have seen that Gix^^^'^) = h~^ix^^^'>) = fix)^^^ ^ for any x E X. 
So we get [ax' ° f)ix) = ax'ifix)) = fix)^^^'^ = h~^ix^^^^) = Gix^^^^) = Pih)ix^^^'>) = 
Pih)iaxix)) = (PiGif)) o ax)ix). This shows that the diagramm eommutes. ■ 

So the above show the following 

Theorem 5.9 The categories IL and SI are dually equivalent. m 


The eategory of distributive abstract logics is given by distributive abstraet logies as objeets and 
stable logie maps as morphisms. The eategory of distributive sober spaces is given by distributive 























sober spaces as objects and spectral maps as morphisms. Generalizing our preceding results in an 
obvious way we get the equivalence of these larger categories. 

Corollary 5.10 The category of distributive abstract logics and the category of distributive sober 
spaces are dually equivalent. m 


References 

[1] G. Bezhanishvili, N. Bezhanishvili, D. Gabelaia and A. Kurz, Bitopological duality for dis¬ 
tributive lattices and Heyting algebras. Math. Struct, in Computer Science 20, 2010, 359 - 
393. 

[2] G. Bezhanishvili, R. Mines and RJ. Morandi, Topo-canonical completions of closure algebras 
and Heyting algebras. Algebra Universalis 58, 2008, 1 - 34. 

Basel/Switzerland, 2007. 

[3] S. L. Bloom and D. J. Brown, Classical Abstract Logics, Dissertationes Mathematicae 102, 
1973,43 - 51. 

[4] W. Blok and D. Figozzi Algebraizable logics, Mem. Amer. Math. Soc., vol. 396, Providence: 
A.M.S., 1989 

[5] D. J. Brown and R. Suszko, Abstract Logics, Dissertationes Mathematicae 102, 1973, 9 - 42. 

[6] A. B. M. Brunner and S. Lewitzka, Topological Representation of intuitionistic and distribu¬ 
tive Abstract Logics, abstract published in XVI. Encontro Brasileiro de Logica, Petropolis, 
Rio de Janeiro, 2011. 

[7] C. Caleiro and R. Gon 9 alves, Equipollent Logical Systems, In: J.Y. Beziau, (Ed.) Log¬ 
ica Universalis: Towards a General Theory of Logic, second edition, Birkhaeuser Verlag, 
Basel/Switzerland, 2007. 

[8] B. A. Davey and H. A. Priestley, Introduction to Lattices and Order, Cambridge University 
Press, Cambridge, second edition, 2002. 

[9] C. Eiorentini, Kripke completeness for intermediate logics, PhD. Thesis, 2000. 

[10] M. Pitting, Intuitionistic logic, model theory and forcing. North Holland, Amsterdam, 1969. 

[11] J. M. Pont, R. Jansana and D. Pigozzi, A survey of abstract algebraic logic, Studia Eogica, 
Special Issue on Algebraic Eogic II, 74, 2003, 13 - 97. 

[12] J. M. Pont and V. Verdu, A first approach to abstract modal logics. Journal of Symbolic Eogic 
54, 1989, 1042 - 1062. 

[13] J. A. Goguen and R. M. Burstall Introducing Institutions, Pecture Notes in Computer Science 
164, pp. 221256, 1984. 


[14] M. Hochster, Prime Ideal Structure in Commutative Rings, Transactions AMS, 142, 1969, 43 
-60. 



[15] R. Jansana, Propositional Consequence Relations and Algebraic Logic, The Stanford 
Encyclopedia of Philosophy (Spring 2011 Edition), Edward N. Zalta (ed.), URE = 
i http: //plato. Stanford. edu/archives/spr2011 /entries/consequence- algebraic/?,. 

[16] I. Johansson, Der Minimalkalkiil, ein reduzierter intuitionistischer Formalismus, Compositio 
Math., 4, 1937, 119-136. 

[17] P. T. Johnstone: Stone Spaces, Cambridge University Press, 1982. 

[18] S. Eewitzka, Abstract Logics, Logic Maps and Logic Homomorphisms, Eogica Universalis, 1 
(2), 2007, 243 - 276. 

[19] S. Eewitzka, €4.- A A-valued Truth Theory and Metalogic, preprint 2007. 

[20] S. Eewitzka and A.B.M. Brunner, Minimally generated abstract logics, Eogica Universalis, 3 
(2), 2009,219-241. 

[21] E. Miraglia, An Introduction to Partially Ordered Structures and Sheaves, Polimetria, 2006. 

[22] H. A. Priestley, Representation of distributive lattices by means of ordered Stone spaces. 
Bulletin Eondon Math. Soc. 2, 1970, 186 - 190. 

[23] H. Rasiowa, An Algebraic Approach to Non-Classical Logic, North-Holland Publ. Co., Am¬ 
sterdam, 1974. 


